CLAIMS 

1 . A method for automatic discovery of logical links associated with network 
devices comprising the steps of: 

selecting a first managed network device having a first network interface, said 
first network device being managed by a network management system; 

determining a local interface address and a next neighbor address associated with 
said first network interface; 

comparing said local interface address and next neighbor address with endpoint 
address information associated with a plurality of logical links stored in a logical link 
database associated with said network management system; 

creating a first logical link between said local interface address and said next 
neighbor address; 

storing said first logical Imk in said logical link database; 

displaying a graphical representation of said first logical link on a display device. 

2. The method of claim 1 further comprising the step of comparing said next 
neighbor address with a managed devices database associated with said network 
management system. 

3 . The method of claim 2 fiirther comprising the steps of: 

determining that said next neighbor address is associated with a second managed 
network device; 

identifying said first logical link as a logical link between managed network 
devices. 

4. The method of claim 2 fiuther comprismg the steps of: 
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determining that said next neighbor address is not associated with a managed 

network device; 

identifying said first logical link as a logical link between a managed network 
device and a network address. 

5. The method of claim 1 wherein said next neighbor address comprises a 
subnet address and further comprising the step of identifying said furst logical Unk as a 
logical link between a managed network device and a subnet. 

6. The method of claim 1 wherein said step of creating said first logical link 
comprises the step of deleting a second logical Unk in said logical link database. 

7. The method of claim 2 wherein said second logical link comprises first 
and second endpoint address information, said first endpoint address information 
comprising said next neighbor address and said second endpoint address information 
comprising said local interface network address. 

8. The method of claim 7 wherein said logical link database identifies said 
first endpoint address information as being associated with a network device being 
managed by a network management system and said second endpoint address 
information as being associated with a network address only. 

9. The method of claim 1 further comprising the step of determining that said 
local interface address is not associated with any logical link in said logical link database 
prior to creating said first logical link. 
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10. The method of claim 1 further comprising the step of determining that said 
next neighbor address is not associated with any logical link in said logical link database 
prior to creating said first logical link, 

11. The method of claim 1 further comprising the step of determining that said 
next neighbor address and said local interface address are not both associated with any 
logical link in said logical link database prior to creating said first logical link. 

12. The method of claim 1 wherein said local interface address comprises a 
network address assigned to a port of said first managed network device. 

1 3 . The method of claim 3 wherein said next neighbor address comprises a 
network address assigned to a port of said second managed network device. 

14. The method of claim 3 wherein said next neighbor address comprises a 
network address assigned to said second managed network device. 

15. The method of claim 14 wherein said local interface address comprises a 
network address assigned to said first managed network device and a port number of said 
first managed network device. 

16. The method of claim 15 wherein said logical link comprises a logical link 
between unnumbered interfaces. 

17. The method of claim 3 wherein said step of displaying said graphical 
representation of said first logical link comprises displaying a representation of an arrow 
fi-om said first managed network device to said second managed network device. 
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18. The method of claim 4 wherein said step of displaying said graphical 
representation of said first logical link comprises displaying a representation of an arrow 
from said first managed network device to a representation of said next neighbor address. 

1 9. The method of claim 5 wherein said step of displaying said graphical 
representation of said first logical link comprises displaying a representation of an arrow 
from said first managed network device to a representation of a subnet. 

20. The method of claim 1 wherein said local interface address comprises a 
port number of said first network interface and a first IP address of said first managed 
network device. 

21 . The method of claim 20 wherein said next neighbor address comprises a 
second IP address. 

22. The method of claim 2 1 wherein said second IP address comprises an IP 
address of a third managed network device. 

23. The method of claim 21 wherein said second IP address comprises an IP 
address assigned to a second network interface of said third managed network device. 

24. The method of claim 1 wherein said step of determining said local 
interface number and said next neighbor address for said first network interface 
comprises sending a first message from said network management system to said first 
managed network device and receiving a second message from said first managed 
network device in response to said first message. 
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25. The method of claim 1 wherein said step of determining said local 
interface number and said next neighbor address for said first network interface 
comprises receiving a first message from said first managed network device initiated by 
said first managed network device upon said first network interface being configured. 

26. The method of claim 24 wherein said first and second messages comprise 
messages using the SNMP protocol. 

27. The method of claim 25 wherein said first message comprises a message 
using the SNMP protocol. 

28. The method of claim 1 further comprising the step of determining a first 
communications protocol used by said first network interface, 

29. The method of claim 28 wherein said first logical link is identified in said 
logical link database as a logical Imk utilizing said first communications protocol. 

30. The method of claim 28 further comprising the step of determining a 
second commxmications protocol used by said first network interface. 

31. The method of claim 30 wherein said first logical link is identified in said 
logical link database as a logical link utilizing said first and second communications 

protocols. 



32. A method for automatic discovery of logical links associated with network 
devices comprising the steps of: 
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selecting a first managed network device having a first network interface, said 
first network device being managed by a network management system; 

determining a local interface address and a next neighbor address associated with 
said first network interface; 

comparing said local interface address and next neighbor address with endpoint 
address information associated with a pluraUty of logical links stored in a logical link 
database associated with said network management system; 

determining that said local interface address and next neighbor address are both 
associated with endpoint address information for a first logical link stored in said logical 
link database. 

33 . The method of claim 32 fiirther comprising the step of: 

verifying that said first logical link comprises a logical Imk between said first 
network interface and said next neighbor address. 

34. The method of claim 33 wherein said verifying step comprises the steps 

of: 

identifying said next neighbor address as an address associated with a second 
managed network device; 

obtaining a local interface address and a next neighbor address for a second 
network interface of said second managed network device; 

comparing said local interface address and next neighbor address of said second 
network interface to said local interface address and said next neighbor address of said 
first network interface. 



35. 

comprising: 



An apparatus for discovering logical links associated with network devices 
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a network management system comprising: 

a database of managed network devices; 

a database of logical links associated with said managed network devices; 

a network communications system for sending messages to managed network 
devices and receiving messages from said managed network devices; 

a message analysis system for determining local interface address information and 
next neighbor address information from messages received from said managed network 
devices. 

36. The apparatus of claim 35 fiirther comprising a logical link display for 

displaying said logical links. 

37. The apparatus of claim 35 fiirther comprising a logical link creation 
system for creating logical links for storage in said logical links database, 

38. The apparatus of claim 37 fiirther comprismg a logical link information 
comparison system for comparing local interface address information and next neighbor 
address information obtained from messages received by from said managed network 
devices with endpoint information for said logical links stored in said logical links 
database. 

39. The apparatus of claim 35 wherein said network communications system 
comprises means for sending and receiving messages utilizing the SNMP protocol. 

40. The apparatus of claim 35 further comprising a managed network device 
identification system for identifying managed network devices associated with said next 
neighbor address information received from said managed network devices. 
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